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DESCRIPTION 



Image Compression Encoding Apparatus and 



Image Compression Encoding Method, and Program 



Technical Field 

The present invention relates to an image compression encoding 
apparatus and an image compression encoding method which are applied to, 
e.g., MPEG (Moving Picture image coding Experts Group), etc., and have 
ability to control generated information quantity by encoding operation using, 
e.g., DCT (Discrete Cosine Transform), or DPCM (Differential Pulse Code 
Modulation). 

This Application claims priority of Japanese Patent Application No. 
2002-092884, filed on March 28, 2002, the entirety of which is incorporated 
by reference herein. 

Background Art 

For example, in systems for performing transmission of moving 
picture (image) signals to remote place like television conference system 
and/or television telephone system, when moving picture signals are digitized 
as they are, information quantity extremely large. However, image signals are 
compression-encoded by making use of line correlation or interframe 
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correlation of video signals to thereby have ability to decrease information 
quantity. As a result, transmission of many moving pictures (images) can be 
made at the same time, and moving pictures (images) of long line can be 
recorded with respect to a recording medium in its turn. As the representative 
system of efficient encoding system for moving picture (image), there is 
MPEG system. In the MPEG system, code quantity control is performed so 
that bit stream sent to a transmission path has a desired rate. 

FIG. 1 shows the configuration of a conventional image compression 
encoding apparatus 7 represented by the MPEG system. This conventional 
image compression encoding apparatus 7 realizes irreversible image 
compression on the basis of the DCT encoding system of performing DCT of 
inputted image signal thereafter to quantize the image signal thus transformed. 
The image compression encoding apparatus 7 comprises a terminal 71, a 
block dividing unit 72, a DCT unit 73, a quantization unit 74, a variable length 
encoding unit 75, and a buffer 79. 

In this FIG. 1, the terminal 71 is supplied with an image signal 
consisting of luminance signal Y, and color difference signals Pb, Pr. 

The block dividing unit 72 serves to divide inputted image signal of 
one frame into, e.g., 8^8 blocks to output them to the DCT unit 73. 

The DCT unit 73 implements DCT every 8^8 blocks to thereby 
generate DCT coefficients to output the DCT coefficients thus generated to 



the quantization unit 74. The quantization unit 74 quantizes DCT coefficients 
inputted from the DCT unit 73 by quantization step determined on block basis. 
The quantization unit 74 delivers the quantized data (hereinafter referred to as 
quantization level) to the variable length encoding unit 75. The variable length 
encoding unit 75 performs variable length encoding of the quantization level 
delivered from the quantization unit 74 by method, e.g., two-dimensional 
Huffman encoding or arithemetic encoding, etc. 

In this respect, code quantity control at the image compression 
encoding apparatus 7 is performed by controlling quantization step. There are 
also instances where such code quantity control may be performed by 
conducting a feedback control by using, e.g., the remaining quantity of virtual 
buffer and the relationship between quantization step when encoding has been 
conducted in the past and generated code quantity. 

It is to be noted that, in the image compression encoding apparatus 7, 
it is required to perform code quantity control so that total code quantity 
generated at one frame (equi-length unit) is not above set target code quantity 
at all times. However, when large code quantity is left as total code quantity in 
order to satisfy target code quantity, image quality would be rather 
deteriorated. For this reason, in the prior art, there is proposed a code quantity 
control method for using up total code quantity while satisfying target code 
quantity. In this code quantity control method, code quantity generated in 
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equi4ength unit is calculated in advance at plural quantization steps to 
determine suitable quantization step within the range where generated code 
quantity is not above target code quantity, and is proposed, as feed-forward 
system, in, e.g.. International Laid Open Publication WO 96/28937. 

In the conventional code quantity control method of the feed-forward 
system, etc., when the quantization step is enlarged, quantization becomes 
coarse so that total code quantity becomes small. On the other hand, when the 
quantization step is reduced, quantization becomes fine so that total code 
quantity also becomes large. Moreover, since only discrete values can be 
acquired at quantization, the total code quantity also becomes discrete. 
Namely, the quantization step is controlled on block basis, thereby making it 
possible to control total code quantity. In order to use up total code quantity 
while satisfying the target code quantity, it is necessary to select, every block, 
quantization step which is less than target code quantity and which is 
minimum. 

However, in the above-described code quantity control method based 
on the DCT encoding system, when DCT coefficients are quantized by 
quantization step selected, e.g., on block basis, any distortion may be added in 
the process of compression and expansion of image, it is impossible to 
completely maintain original image quality. For this reason, it was necessary 
to employ the reversible encoding (Lossless) system which can preserve 
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original information via processes of compression and expansion like, e.g., 
ideally DPCM while realizing such a code quantity control which is not above 
set target code quantity to thereby prevent deterioration of picture quality. 

Disclosure of the Invention 

In view of conventional actual circumstances as described above, an 
object of the present invention is to provide an image compression encoding 
apparatus and an image compression encoding method which can efficiently 
select DCT encoding system or reversible encoding system every respective 
blocks while satisfying target code quantity. 

In the present invention, code quantity from DCT path or DPCM path 
quantized by plural quantization steps can be selected efficiently and in a 
manner to satisfy target code quantity, and code quantity from DPCM path is 
preferentially selected to thereby prevent deterioration of image quality. 

Namely, in order to solve the abovcTdescribed problems, the image 
compression encoding apparatus according to the present invention is directed 
to an image compression encoding apparatus adapted for selecting, on 
encoding system selection basis, a first compression system or a second 
compression system having compression factor and loss which are lower than 
the first compression system to compression^ncode an image signal, the 
image compression encoding apparatus comprises: calculating means for 
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adding, on encoding system selection basis, code quantities obtained by the 
first compression system or code quantities obtained by the second 
compression system to thereby calculate total code quantity of the encoding 
system selection basis; selector means for selecting, on the encoding system 
selection basis, the first compression system or the second compression 
system on the basis of total code quantity calculated by the calculating means 
and target code quantity in equi4ength unit; compression-encoding means for 
compression-encoding an image signal of the respective encoding system 
selection bases by using the compression system selected by the selector 
means. 

Moreover, in order to solve the above-described problems, the image 
compression encoding method according to the present invention is directed to 
an image compression encoding method of selecting, on encoding system 
selection basis, a first compression system or a second compression system 
having compression factor and loss which are lower than those of the first 
compression system to compression-encode an image signal, the image 
compression encoding method including: a calculation step of adding, on the 
encoding system selection basis, either code quantities obtained by the first 
compression system or code quantities obtained by the second compression 
system to thereby calculate total code quantity of the encoding system 
selection basis, a selection step of selecting, on the encoding system selection 
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basis, the first compression system or the second compression system on the 
basis of total code quantity calculated at the calculation step and target code 
quantity in equi4ength unit; and a compression-encoding step of 
compression-encoding an image signal of the respective encoding system 
selection bases by using the compression system selected at the selection step. 

Further, in order to solve the above-described problems, the program 
according to the present invention is directed to a program for allowing 
computer to execute a processing to select, on encoding system selection basis, 
a first compression system or a second compression system having 
compression factor and loss which are lower than those of the first 
compression system to compression-encode an image signal, wherein the 
program allows computer to add, on the encoding system selection basis, 
either code quantities obtained by the first compression system or code 
quantities obtained by the second compression system to thereby calculate 
total code quantity of the encoding system selection basis to select, on the 
encoding selection basis, the first compression system or the second 
compression system on the basis of calculated total code quantity and target 
code quantity in the equi-length unit to compression-encode an image signal 
of the respective encoding system selection bases by using the selected 
compression system. 
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Brief Description of the Drawings 

FIG. 1 is a view showing the configuration of a conventional image 
compression encoding apparatus utilizing the MPEG system. 

FIG. 2 is a view showing an internal configuration example of an 
image compression encoding apparatus to which the present invention is 
applied. 

FIG. 3 is a view for explaining the internal configuration of the 
calculating unit. 

FIG. 4 is a flowchart showing processing procedure of computation 
processing unit. 

FIG. 5 is a flowchart for explaining the case where value is replaced 
by value apart from target code quantity among total (j -1) total (j) to 
calculate assign (k). 

FIG. 6 is a view showing the configuration of an image compression 
encoding apparatus which does not use the binary search method. 

FIG. 7 is a view for explaining calculating unit at the image 
compression encoding apparatus which does not use the binary search 
method. 

FIG. 8 is a view showing the configuration of an image compression 
encoding apparatus in which quantization is performed with respect to DPCM. 
FIG. 9 is a view for explaining calculating unit at an image 
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compression encoding apparatus in which quantization is performed with 
respect to DPCM. 

FIG. 10 is a view for explaining the case where the binary search 
method is not used at the image compression encoding apparatus in which 
quantization is performed with respect to DPCM. 

Best Mode for Carrying Out the Invention 

Embodiments of the present invention will now be explained. 

The image compression encoding apparatus according to this 
embodiment is adapted to perform, e.g., DCT (Discrete Cosine Transform) of 
an inputted image signal thereafter to quantize the image signals thus 
transformed to thereby realize irreversible image compression, or is adapted to 
realize reversible encoding on the basis of, e.g., DPCM (Differential Pulse 
Code Modulation), etc. 

As shown in FIG. 2, the image compression encoding apparatus 1 is 
supplied with an image signal consisting of luminance signal Y and color 
difference signals Pb, Pr through a terminal 11. The block dividing unit 12 
selects an inputted image signal of one frame on encoding system selection 
basis to transmit the image signal thus selected to a main system 2 and a 
prediction system 4. This encoding system selection unit (basis) indicates, e.g., 
block unit of 8 ^ 8, macro block unit of 16 x 16, slice unit, or division into 
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image area consisting of plural pixels. Explanation will be given below in 
connection with the case where division is made by block unit of 8 ^ 8. 

The main system 2 comprises a DCT path composed of a FIFO (First 
In First Out) memory 21, a DCT unit 22, a FIFO memory 23, a binary search 
unit 24, a quantization unit 25 and a first variable length encoding unit 26, a 
DPCM path composed of a FIFO memory 27, a DPCM unit 28 and a second 
variable length encoding unit 29, a selector 30, and a buffer 31. 

First, the DCT path will be explained. Data delivered to the main 
system 2 is temporarily stored into the FIFO memory 21 in order to adjust 
interval until select signal and code quantity which will be described later are 
delivered from the prediction system 4. The data stored in the FIFO memory 
21 is delivered to the DCT unit 22 and the FIFO memory 27. 

The DCT unit 22 implements DCT every 8x8 blocks to thereby 
generate DCT coefficients to transmit them to the FIFO memory 23 and the 
binary search unit 24. The DCT coefficients temporarily stored in the FIFO 
memory 23 are outputted to the quantization unit 25. The quantization unit 25 
quantizes the DCT coefficients inputted from the DCT unit 22 by quantization 
step determined by the binary search unit 24 on block basis. The quantization 
unit 25 delivers the quantized data (hereinafter referred to as quantization 
level) to the first variable length encoding unit 26. The first variable length 
encoding unit 26 performs variable length encoding of quantization level 
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delivered from the quantization unit 25 by method, e.g., two-dimensional 
Huffman encoding or arithemetic encoding, etc. In this respect, in the image 
compression encoding apparatus 1 according to this embodiment, the 
configuration in which the first variable length encoding unit 26 is omitted 
may be applied. 

Namely, since an image signal is passed through the DCT path to 
thereby have ability to encode image signal on the basis of quantization step 
delivered every respective blocks through the binary search unit 24, control 
can be made such that total code quantity of one frame is not above the target 
code quantity. It should be understood that the method using the binary search 
unit 24 is only one example, but other systems may be used. 

Then, the DPCM path will be explained. The DPCM unit 28 is 
supplied with data stored in the FIFO memory 27 which plays a role of delay 
element in the above-described DCT path to implement DPCM every block to 
the data to deliver the data thus obtained to the second variable length 
encoding unit 29. The second variable length encoding unit 29 performs 
variable length encoding of the data to which the DPCM has been 
implemented by method, e.g., two-dimensional Huffman encoding or 
arithematic encoding, etc. It is to be noted that it is not required that the 
method for variable length encoding at the second variable length encoding 
unit 29 is similar to the method at the above-described first variable length 
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encoding unit 26. In addition, at the image compression encoding apparatus 1 
according to this embodiment, the configuration in which the second variable 
length encoding unit 29 is omitted may be applied. 

The selector 30 suitably switches various data which have been caused 
to undergo variable length encoding by the first variable length encoding unit 
26 or the second variable length encoding unit 29 to output the data thus 
obtained together with corresponding switching information. In this respect, 
the selector 30 is switched on the basis of select signal delivered from the 
prediction system 4. 

Namely, data is passed through the DPCM path, whereby data can be 
reversibly encoded so as to have ability to completely maintain original image 
quality in the state where any distortion is added. 

The prediction system 4 comprises a DCT path composed of a DCT 
unit 41, n quantizers 42-1 to 42-n and n code quantity converters 43-1 to 43^, 
a DPCM path composed of a DPCM unit 45 and a code quantity converter 46, 
and a calculating unit 44. The prediction system 44 is provided in order to 
calculate total code quantity generated in equi-length units so that the main 
system 2 can select suitable DCT path or DPCM path within the range which 
is not above the target code quantity. This equi^ength unit means one frame in 
this embodiment, but is not limited to such a case, and may be, e.g., 8 >^ 8 
blocks or 16 X 16 macro blocks, or slice unit in which they are combined. In 
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addition, this equi4ength unit may be any image area consisting of plural 
pixels, and may be GOP unit in which frames are combined. 

First, the DCT path will be explained. The DCT path serves to realize 
irrevesible image compression on the basis of the DCT encoding system of 
performing DCT of, e.g., inputted image signal thereafter to quantize the 
image signal thus obtained, and has high compression factor and has large loss 
as compared to the DPCM path. Moreover, transform encoding in the DCT 
path is not limited to DCT, but other transform encoding system may be used. 
Further, in the DCT path, transform encoding is performed in units of 8 x 8 
blocks. However, the present invention is not limited to such case, but 
transform encoding may be performed in the above-described macro block 
unit, or may be performed with image area consisting of plural pixels being as 
one unit. 

Similarly to the DCT unit 22, the DCT unit 41 implements DCT every 
8^8 blocks to thereby generate DCT coefficients to transmit them to 
respective quantizers 42-1 to 42-ii. The quantizers 42-1 to 42-n quantize DCT 
coefficients delivered from the DCT unit 41 by quantization steps different 
from each other. Thus, it becomes possible to try the generated DCT 
coefficients by n quantization steps. Moreover, the respective quantizers 42-1 
to 42^ respectively deliver the generated quantization levels to code quantity 
converters 43-1 to 43^. The code quantity converters 43-1 to 43^ 
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respectively convert the delivered quantization levels into code quantities 
every blocks to transmit them to the calculating unit 44. Namely, in 
conversion of code quantity at the code quantity converters 43-1 to 43-ii, 
variable length encoding of quantization levels generated by the quantities 
42-1 to 42-2 may be performed to output the code length. 

Then, the DPCM path will be explained. The DPCM path serves to 
realize reversible image compression on the basis of reversible encoding 
(Lossless) system w^hich can preserve original information via processes of 
compression and expansion like, e.g., DPCM, and has low compression factor 
and has small loss as compared to the DCT path. Moreover, in the DPCM path, 
transform encoding is performed every units of 8 8 blocks. However, the 
present invention is not limited to such a case, but may be performed in units 
of the above-described macro blocks, or may be performed with image area 
consisting of plural pixels being as one unit. 

The DPCM unit 45 receives data from the block division unit 12 to 
implement DPCM to these data every block to transmit the data thus obtained 
to the code quantity converter 46. The code quantity converter 46 encodes 
these signals to which DPCM has been implemented every block to transmit 
the signals thus encoded to the calculating unit 44. Namely, also in this code 
quantity converter 46, signals to which DPCM has been implemented may be 
caused to undergo variable length encoding to output the code length thereof. 
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The calculating unit 44 is supplied with code quantity processed by 
different quantization steps from the code quantity converters 43-1 to 43-ii, 
and is supplied, from the code quantity converter 46, with code quantity to 
which DPCM processing has been implemented. The calculating unit 44 
determines assigned code quantities and select signals every respective blocks 
on the basis of inputted code quantities every respective blocks to output them 
to the main system 2. In this respect, in the case where total code quantity of 
equi4ength unit is determined at the calculating unit 44, since it is necessary 
to determine accumulated value of code quantities every blocks, it takes 
calculation time corresponding to one frame. 

Then, calculation of assigned code quantity by the calculating unit 44 
will be explained. FIG. 3 shows a configuration example of the calculating 
unit 44. The calculating unit 44 comprises n comparison units 101-1 to 101^, 
n selectors 102-1 to 102-n, n memories 103-1 to 103-n, n adders 104-1 to 
104^, n accumulation circuits 105-1 to 105-n, and a computation processing 
unit 106. 

The comparison units 101-1 to 101-n are supplied with code quantities 
length (1, k) to length (n, k) processed by different quantization steps from the 
code quantity converters 43-1 to 43^i through the DCT path in regard to the 
k-th block, and are supplied with DPCM-processed code quantity dpcm (k) 
from the code quantity converter 46 through the DPCM path. For example, the 
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comparison unit 101-1 is supplied with code quantity length (l,k) from the 
code quantity converting unit 43-1, and DPCM-processed code quantity dpcm 
(k). The comparison units 101-1 to 101-^ respectively select smaller code 
quantities between code quantities length (l,k) to length (n, k) inputted 
through the DCT path and code quantity dpcm (k) inputted through the DCT 
path. Further, the comparison units 101-1 to 101-n output select signal 
indicating that either code quantity is selected among code quantities length 
(l,k) to length (n, k) inputted through the DCT path and code quantity dpcm 
(k) inputted through the DPCM path. 

The selectors 102-1 to 102^1 respectively select code quantity 
delivered from the DCT path or code quantity delivered from the DPCM path 
in accordance with select signals delivered from the comparison units 101-1 to 
101^. For example, in the case where information to the effect that DCT path 
has been selected is included in the select signal, the selectors 102-1 to 102^ 
are tumed ON to the DCT side. Code quantities selected by the selectors 
102-1 to 102-n are delivered, as they are, to the memories 103-1 to 103^ and 
the adders 104-1 to 104-n. 

The memories 103-1 to 103^ store select signals for identifying code 
quantities selected every respective blocks and code quantities selected at the 
selectors 102-1 to 102^. Namely, code quantities and select signals which 
have been selected on block basis are stored by one frame in respective 
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memories 103-1 to 103-n at the stage where processing of equi^ength unit, 
e.g., one frame has been completed. In other words, either code quantities 
length (l,k) to length (n, k) inputted through the DCT path or code quantity 
dpcm (k) inputted through the DPCM path are stored in respective memories 
103-1 to 103-ii as code quantity selected on block basis. Accordingly, when 
the respective memories 103-1 to 103-n are combined together, code 
quantities and select signals which have been selected on block basis are 
stored by n number of values which is the number of quantization steps. 

The adders 104-1 to 104-n and the accumulation circuits 105-1 to 
105^ sequentially accumulate and add, by one frame, code quantities selected 
by the selectors 102-1 to 102^. The code quantities added by one frame are 
caused to be respectively total code quantities total (1) to total (n). The 
accumulation circuits 105-1 to 105-^ sequentially transmit the obtained total 
code quantities total (1) to total (n) to the computation processing unit 106. 

The computation processing unit 106 executes the following 
procedure shown in the following FIG, 4 in the case where it respectively 
receives total code quantities total (1) to total (n) from the respective 
accumulation circuits 105-1 to 105-n. First, at step SI, the computation 
processing unit 106 compares target code quantity of equi-lengtfi unit and 
those total code quantities total (1) to total (n). Further, the computation 
processing unit 106 specifies total code quantity total G " 1) closest to target 
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code quantity among total code quantities which exceed the taget code 
quantity. Namely, the total code quantity total (j - 1) is code quantity 
immediately on the target code quantity, in other words, consists of minimum 
code quantity among total code quantity which exceeds the taget code quantity. 
Moreover, the computation processing unit 106 specifies total code quantity 
total (j) closest to the target code quantity among total code quantities less 
than target code quantity. Namely, the total code quantity total (j - 1) is code 
quantity inmaediately below the target code quantity, in other words, consists 
of the maximum code quantity among total code quantity less than the target 
code quantity. 

Then, processing shifts to step S2. Thus, the computation processing 
unit 106 reads out, on the basis of the total G " 1) total (j) which have 
been identified, code quantities and select signals every respective blocks 
which are stored in the memory 103^ - 1, and the memory 103-^'. In this 
example, code quantity length G " 1> k) inputted through the DCT path or 
code quantity dpcm (k) inputted through the DPCM path is stored in the 
memory 103-j - 1 as code quantity of the k^ block. For this reason, at the 
step S2, code quantity which is read out from the memory 103^ - 1 results in 
length (j - 1, k) or dpcm (k). Moreover, code quantity length (j, k) inputted 
through the DCT path or code quantity dpcm (k) inputted through the DPCM 
path is stored in the memory 103-j as code quantity of the k-th block. For this 
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reason, code quantity which is read out from the memory 103-j at the step S2 
results in length (j, k) or dpcm (k). In this respect, at steps subsequent thereto, 
code quantities and select signals every respective blocks which have been 
read out from the memory 103^ - 1 and the memory 103-j are used. 

Then, processing shifts to step S3. Thus, the computation processing 
unit 106 calculates assigned code quantities assign (k) with respect to 
respective blocks by using the linear interpolation. 

Here, in the case where target code quantity of equi-length unit is M, 
code quantity which has been read out from the memory 103^' - 1 is length (j 
- 1, k), and code quantity which has been read out from the memory 103-j is 
length (j. k), assigned code quantity assign (k) is determined by the following 
formula (1). 

assign (k) = {(total (j 1) " M)*length(j, k) + (M - total(j))*length(j - 1, 
k)}/{totaia - 1) - total G)} (1) 

Moreover, in the case where code quantity which has been read out from the 
memory 103^-1 is dpcm(k), and code quantity which has been read out from 
the memory 103-j is length (j,^)^ assigned code quantity assign (k) is 
determined by the following formula (2). 

assign (k) = {(total Q -1) - M)*length(j, k) + (M -totalG))*dpcm(k)}/{total(j 
-l)-totaia)} "(2) 

Further, in the case where code quantity which has been read out from the 
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memory 103-j-l is dpcm(k), and code quantity which has been read out from 
the memory 103^* is dpcm(k), assigned code quantity assign(k) is determined 
by the following formula (3). 

assign (k) = {(total(j-l) - M)*dpcm(k) + (M-total(j))*dpcm(k)}/{total(j-l) 
-totalO)} • • (3) 

As described above, assigned code quantities assign(k) assigned every 
respective blocks are determined, thereby making it possible to realize 
efficient code quantity control which has small loss of code quantity with 
respect to the target code quantity. 

Then, processing shifts to step S4. Thus, the computation processing 
unit 106 finally compares assign (k) determined every respective blocks with 
dpcm(k) every respective blocks. As a result, when assign (k) is dpcm(k) or 
more, processing shifts to step S5. Moreover, in the case where assign(k) is 
below dpcm(k), processing shifts to step S6. 

In the case where processing shifts to step S5, even if encoding is 
made through DPCM path having image quality with respect to corresponding 
block k, processing at this step means that total code quantity can be held 
down target code quantity or less. In such case, the computation processing 
unit 106 serves to switch select signal to the DPCM side to replace assign (k) 
by dpcm (k) to output it. 

In the case where processing shifts to step S6, since code quantity by 
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the DPCM path is larger than code quantity estimated by determining assign 
(k) as described above with respect to corresponding block k, a method of 
selecting the DCT side permits total code quantity to be lower than the target 
code quantity. For this reason, the computation processing unit 106 serves to 
set select signal to the DCT side to output the determined assign (k) as it is. 

At the computation processing unit 106, assign(k) and dpcm(k) can be 
considered as priority in connection with the fact that either one of the DCT 
path and the DPCM path is selected. As long as there is employed any method 
of selecting either DCT path or DPCM path on the basis of the priority, any 
selection method may be applied. For example, in the case where their 
priorities are equal, it is sufficient to select any one of DCT path and DPCM 
path, or it is sufficient to select DPCM path. 

Moreover, the priority at the step S4 is not limited to the case based on 
assign(k) and dpcm(k). Namely, when corresponding priority is based on a 
predetermined priority in the comparison at the step S4, even if, e.g., assign(k) 
is dpcm(k) or more, there are instances where processing may shift to step S6. 

From the prediction system 4, assigned code quantity assign (k) 
outputted from the computation processing unit and select signal are outputted. 
The outputted assigned code quantity assign (k) is delivered to the binary 
search unit 24. 

In the case where the select signal is set to the DCT side, the binary 
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search unit 24 determines quantization step so that generated code quantity of 
block falls within the target code quantity. In determining the quantization 
step, the binary search unit 24 may employ a method prpopsed in the Japanese 
Patent Application No. 110858/1992 publication, or may determine 
quantization step by any other method. By utilizing the fact that generated 
code quantity monotonously decreases with respect to increase of quantization 
step, quantization step is determined by the binary search method. By the 
determined quantization step, quantization is made by the quantizer 25. It is to 
be noted that the binary search method is only example, but any system such 
that generated code quantity of block falls within the target code quantity may 
be employed. 

On the other hand, in the case where select signal is switched to the 
DPCM side, the selector 30 is switched to the DPCM path. Thus, encoding 
through DPCM is performed with respect to corresponding block. 

It is to be noted that in the case where the computation processing unit 
106 cannot respectively discriminate total (j-1), total(j) immediately above 
and immediately below the target code quantity, it is impossible to determine 
assigned code quantity assign(k) by so-called interpolation which puts target 
code quantity between total(j-l) and total(j). In such case, by so-called 
extrapolation in which target code quantity is not put therebetween and using 
two total(j-l) and total(j) which are closest to the target code quantity. 



23 



assign(k) is determined. Also in such extrapolation, assigned code quantity 
assign(k) is calculated by using the above^entioned formulas (1) to (3). 
However, there are instances where even if encoding is made through the 
DPCM path for the reason because code quantity of the DPCM path is small 
in such instance, code quantity results in remainder in its turn. In such a case, 
as indicated by the flowchart shown in FIG. 5, assign (k) and total code 
quantity total_tmp(total number corresponding to one frame of assign(k)) are 
replaced by one farther from the target code quantity among two values of 
totalO'-l) and total (j) to calculate assign(k). 

In the flowchart shown in FIG. 5, first, at step SIX, processing loop 11 
is set to initial value. Thus, processing shifts to step SI 2. At the step S12, 
assign(k) is calculated by the above formula by using total(j-l) and total(j) 
which are closest to target code quantity. Thus, processing shifts to step S13. 
At the step S13, values of assign (k) are determined with respect to all blocks 
to thereby judge whether or not total code quantity total_tmp corresponding to 
one claim can be determined. Only in the case where total code quantity 
total_tmp is only determined, processing shifts to step S14. In the case where 
total code quantity totaMmp is not determined, processing of the step S12 is 
repeated. 

Then, processing shifts to step S14 to judge whether or not current 
loop 11 reaches the total number of processing loops. Here, in the case where 
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the current loop 11 reaches the total number of processing loops, the fact that 
desired assign (k) has been determined is indicated after repetitive processing. 
Thus, processing drops out from the loop. On the other hand, in the case 
where the current loop 1 1 does not reach the total number of processing loops, 
processing shifts to step S15. In this case, the total number of processing loops 
can be arbitrarily set to, e.g., five (5). 

At step S15, whether either extracted total (j"l) or extracted total (j) is 
close to the target code quantity is judged. In concrete terms, abs (M-total(j)) 
and (M-total(j-l)) are compared with each other to judge whether or not 
either value is large. As a result, in the case where abs (M-total(j)) > abs 
(MHotal Q-l)), variable jj is replaced by j. On the other hand, in the case 
where abs (NH:otal(j)) < abs (M_total(j-l)), variable jj is replaced by j-1. (In 
this case, this abs ( ) means absolute value). Namely, value far from total code 
quantity M is selected among the extracted total (j-1) and the extracted total 
(j). Selected values are respectively substituted for variable jj. 

Then, at step S16, total code quantity totaMmp corresponding to one 
frame is caused to be total (jj). Thus, total code quantity totaMmp 
corresponding to one frame can be replaced into total (j-1) or total(j) far from 
total code quantity M. 

Then, processing shifts to step S17 to assign assign (k) determined 
with respect to respective blocks to length (jj, k) every respective blocks. Thus, 
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processing shifts to the next loop 11. In the case where assign (k) is 
determined for a second time, it is possible to take, into consideration, length 
(jj, k) in which value is assigned. 

As explained above in detail, the image encoding compression 
apparatus 1 according this embodiment can select code quantity from DCT 
path or DPCM path efficiently and in a manner to satisfy target code quantity 
every block. Moreover, code quantity from the DPCM path is preferentially 
selected, thereby making it possible to prevent deterioration of image quality. 
Thus, efficient code quantity control can be realized without exceeding 
capacity of recording media like VTR, etc. Further, distortion in the 
compression process of image can be reduced. In addition, since quantization 
step can be determined by using the binary search method, the number of 
quantization steps at the prediction unit 4 can be suppressed. This is 
advantageous in view of hardware to such a degree that the cirduit 
configuration can be simplified. 

It is to be noted that this embodiment is not limited to the 
above^entioned description. This embodiment may also applied to the 
configuration in which search unit such as binary search unit, etc. is not used 
like image compression encoding apparatus 5 shown in FIG. 6, for example. It 
should be noted that explanation of the image compression encoding 
apparatus 1 is quoted with respect to the same circuit components as those of 
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the above-described image compression encoding apparatus 1, and their 
explanation will be explained. 

The image compression encoding apparatus 5 is supplied with an 
image signal consisting of a luminance signal Y and color difference signal Pb, 
Pr through a terminal 11. The block dividing unit 12 divides an inputted image 
signal of one frame into, e.g., 8^8 blocks to transmit them to the main system 
2 and the prediction system 4. 

The main system 2 comprises a DCT path composed of a FIFO (First 
In First Out) memory 21, a DCT unit 22, a quantization unit 35 and a first 
variable encoding unit 26, a DPCM path composed of a DPCM unit 28 and a 
second variable length encoding unit 29, a selector 30, and a buffer 31. 

The quantization unit 35 quantizes DCT coefficients inputted from the 
DCT unit 22 on the basis of quantization step determined on block basis. The 
quantization unit 35 delivers the quantized data (hereinafter referred to as 
quantization level) to the variable length encoding unit 26. 

The selector 30 suitably switches various data which have been caused 
to undergo variable length encoding by the first variable length encoding unit 
26 and/or the second variable length encoding unit 29 to output the data thus 
obtained together with corresponding switching information. In this respect, 
there are instances where the selector 30 may be switched on the basis of 
select signal delivered from the prediction system 4. 
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The prediction system 4 comprises a DCT path composed of a DCT 
unit 41, n quantizers 42-1 to 42^ and n code quantity converters 43-1 to 43-n, 
a DPCM path composed of a DPCM unit 45 and a code quantity converter 46, 
and a calculating unit 48. In this respect, the number n of processing stages of 
DCT path at the prediction system 4 corresponds to total number of 
quantization steps. This is because since prediction can be tried by many 
quantization steps as compared to the image compression encoding apparatus 
1 employing the binary search method, high accuracy quantization control can 
be realized. 

The calculating unit 48 is supplied with code quantities processed by 
different quantization steps from the code quantity converters 43-1 to 43^, 
and is supplied with DPCM^rocessed code quantity from the code quantity 
converter 46, The calculating unit 48 determines assigned code quantities and 
select signals every respective blocks on the basis of code quantities every 
these inputted respective blocks to output them to the main system 2. The 
assigned code quantities ou^utted to the main system 2 are sent to the 
quantization unit 35. Moreover, select signals are sent to the selector 30. In 
this respect, in the case where, e.g., total code quantity of one frame is 
determined at the calculating unit 48, it is necessary to determine accumulated 
value of code quantities every block. For this reason, calculation time 
corresponding to one frame is required. 
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Then, calculation of assigned code quantity by the calculating unit 48 
will be explained. FIG. 7 shows a configuration example of the calculating 
unit 48. The calculating unit 48 comprises n comparison units 201-1 to 
201-n, n selectors 202-1 to 202-n, n memories 203-1 to 203-n, n adders 204-1 
to 204-^, n accumulation circuits 205-1 to 205-11, and a computation 
processing unit 206. 

The comparison units 201-1 to 201^ are supplied with code quantities 
length (1, k) to length (n, k) processed by different quantization steps from 
code quantity converters 43-1 to 43^ through DCT path, and are supplied 
with DPCM^rocessed code quantity dpcm (k) from the code quantity 
converter 46 through DPCM path. For example, the comparison unit 201-1 
is supplied with code quantity length (1, k) from the code quantity converting 
unit 43-1 and DPCM^rocessed code quantity dpcm (k). The comparison 
units 201-1 to 201 -n select smaller one with respect to code quantities length 
(1, k) to length (n, k) inputted through the DCT path and code quantity dpcm 
(k) inputted through the DPCM path to output a select signal including 
selected information. 

The selectors 202-1 to 202^ respectively select code quantity 
delivered from the DCT path or code quantity delivered from the DPCM path 
in accordance with select signals delivered from the comparison units 201-1 to 
201^. For example, in the case where information to the effect that DCT 
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path is selected is included in select signal, the selectors 202-1 to 202-ii are 
turned ON to the DCT side. The code quantities selected by the selectors 
202-1 to 202^ are delivered to the memories 203-1 to 203-ii and the adders 

204- 1 to 204-n as they are. 

The memories 203-1 to 203^n store select signals and code quantities 
every respective blocks. Namely, at the stage where processing 
corresponding to one frame is completed, code quantities and select signals 
which have been selected on block basis are stored in the memories 203-1 to 
203^ by n number of values which is the number of quantization steps. 

The adders 204-1 to 204-n and the accumulation circuits 205-1 to 

205- n sequentially accumulate and add, by one frame, code quantities selected 
by the selectors 202-1 to 202^. The code quantities added by one frame are 
caused to be respectively total code quantities total (1) to total (n). The 
accumulation circuits 205-1 to 205-^1 sequentially transmit obtained total code 
quantities total (1) to total (n) to the computation processing unit 206. 

The computation processing unit 206 respectively receives total code 
quantities total (1) to total (n) from respective accumulation circuits 205-1 to 
205^. The computation processing unit 206 compares target code quantity 
corresponding to one frame and these total code quantities total (1) to total (n) 
to specify total code quantity total (j-l) which is greater than the target code 
quantity and total code quantity total (j) which is less than target code quantity. 
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Namely, the total and the total (j) designate value existing in such a 

manner to put target code quantity therebetween, and j indicates maximum 
value of j which satisfies total > target code quantity. 

The computation processing unit 206 estimates optimum code 
quantities every blocks with reference to n quantization steps on the basis of 
the calculated total code quantity. Further, the computation processing unit 
206 determines assign (k) on the basis of the estimated code quantity every 
corresponding blocks to transmit them to the above-described quantization 
unit 35. 

As explained in detail above, the image encoding compression 
apparatus 5 according to this embodiment can select, every block, code 
quantity from the DCT path or the DPCM path quantitized by plural 
quantization steps efficiently and in a manner to satisfy target code quantity. 
Moreover, at this computation processing unit 106, in the case where assign 
(k) and dpcm (k) are caused to be so-called priority and these priorities have 
the same level, DPCM path is preferentially selected to thereby have ability to 
prevent deterioration of image quality. Thus, efficient code quantity control 
can be realized without exceeding capacity of recording media like VTR, etc. 
As a result, distortion in the compression process of image can be reduced. 
Further, in conducting encoding by the DCT path, high accuracy 
quantizationn control can be expected. It is to be noted that this embodiment 
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is not limited to the case where selection is made on the basis of priority. 

It should be noted that this embodiment can be further applied to the 
configuration in which quantization is performed with respect to DPCM like 
the image compression encoding apparatus 6 shown in FIG. 8. The detail of 
the image compression encoding apparatus 6 will be explained. It should be 
noted that explanation of the image compression encoding apparatus 1 is 
quoted with respect to the same circuit components as those of the 
above-described image compression encoding apparatus 1, and their 
explanation will be omitted. 

The image compression encoding apparatus 6 is supplied with an 
imafe signal consisting of luminance signal Y and color difference signals Pb, 
Pr through terminal 11. The block dividing unit 12 serves to divide an inputted 
image signal of one frame into, e.g., 8x8 blocks to transmit them to the main 
system 2 and the prediction system 4. 

The main system 2 comprises a DCT path composed of a FIFO (First 
In First Out) memory 21, a DCT unit 22, a FIFO memory 23, a binary search 
unit 24, a quantization unit 25 and a first variable length encoding unit 26, a 
DPCM path composed of a FIFO memory 27, a quantization unit 35, a DPCM 
unit 28, a second variable length encoding unit 29 and a binary search unit 36, 
a selector 30, and a buffer 3 1 . 

The quantization unit 35 receives data stored in the FIFO memory 27 
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to quantize the data thus received by quantization step determined by the 
binary search unit 36 on block basis. The quantization unit 35 delivers the 
quantized data to the DPCM unit 28. 

Namely, data is passed through the DPCM path involving quantization 
so that any distortion is added in the process of compression of image. For this 
reason, in the case where either DCT path or DPCM path is selected, it is 
necessary to preferentially select data in which distortion is small in the 
process of compression in addition to the fact that data in which code quantity 
is small is caused to be preferential. In concrete terms, distortion by 
compression depends upon quantization, and takes place in accordance with 
quantization step with respect to respective DCT and DPCM. For this reason, 
it is necessary to add code quantity from DCT path involving quantization to 
code quantity from DPCM path similarly involving quantization to compare 
distortions of image to send select signal to the main system 2. 

The example for realizing such prediction system 4 will be explained 
below. The prediction system 4 comprises, as shown in FIG. 8, a DCT path 
composed of a DCT unit 41, n quantizers 42-1 to 42^i and n code quantity 
converters 43-1 to 43-n, a DPCM path composed of m quantizers 51-1 to 
51-m, m DPCM units 52-1 to 52^ and m code quantity converting units 53-1 
to 53^, and a calculating unit 54. 

The m quantizers 51-1 to 5 l-m receive image signals on block basis to 
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quantize them by quantization steps different from each other. Namely, also in 
the DPCM path, it becomes possible to perform sampling by m quantization 
steps. 

The DPCM units 52-1 to 52^ implement DPCM every blocks with 
respect to the quantized image signals to deliver the image signals thus 
obtained to the code quantity converting units 53-1 to 53-in. The code 
quantity converting units 53-1 to 53^ encode these DPCM processed signals 
every block to output them to the calculating unit 54. 

The calculating unit 54 is supplied, from the DCT path side, with code 
quantity, etc. processed by different quantization steps other from the code 
quantity converters 43-1 to 43-ii, and is supplied, from the DPCM path side, 
with DPCM^rocessed code quantities quantized by different quantization 
steps, etc. The calculating unit 54 compares these inputted code quantities and 
distortions of image every respective blocks to determine assigned code 
quantities and select signals every respective blocks to output them to the 
main system 2. It is to be noted that there may be employed in the prediction 
system 4 the configuration in which DPCM units 52-1 to 52^ and quantizers 
51-1 to 51^ are replaced. Thus, first, at the DPCM units 52-1 to 52-m, it is 
possible to quantize DPCM processed signal by quantization steps different 
from each other. 

Then, calculation of assigned code quantity by the calculating unit 54 
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will be explained. FIG. 9 shows a configuration example of the calculating 
unit 54. The calculating 54 comprises n comparison units 301-1 to 301-n, n 
selectors 302-1 to 302^, n memories 303-1 to 303-n, n adders 304-1 to 304^, 
n accumulation circuits 305-1 to 305^, and a computation processing unit 
306. 

The comparison units 301-1 to 301 hi are supplied with code quantities 
length (l,k) to length (n, k) processed by different quantization steps from the 
code quantity converters 43-1 to 43^1 through DCT path, and are supplied 
with DPCM processed code quantities dpcm (l,k) to dpcm (m, k) from code 
quantity converters 53-1 to 53-m through the DPCM path. In this case, the 
comparison units 301-1 to 301-n compare code quantity at the DCT path and 
code quantity at the DPCM path in which distortion is smaller as compared to 
code quantity at the DCT path. In this respect, in the example shown in FIG. 9, 
dpcm (l,k) inputted to the comparison unit 301-1 or the comparison unit 
301-2 has distortion smaller than length (l,k) or length (2,k), and dpcm (3,k) 
inputted to the comparison unit 301-3 has distortion smaller than that of 
length (3,k). 

The comparison units 301-1 to 301-^1 select smaller one with respect 
to inputted code quantity from the DCT path and code quantity from the 
DPCM path to output select signals including selected information. Thus, it 
becomes possible to output select signals in a manner to satisfy target code 
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quantity while suppressing distortion by compression of image. 

The selectors 302-1 to 302^ respectively select code quantities 
delivered from the DCT path or code quantities delivered from DPCM path in 
accordance with select signals delivered from the comparison units 301-1 to 
301^. For example, in the case where information to the effect that DCT path 
has been selected is included in select signal, the selectors 302-1 to 302^ are 
turned ON to the DCT side. The code quantities selected by the selectors 
302-1 to 302-11 are delivered to memories 303-1 to 303^ and adders 304-1 to 

304- n as they are. 

The memories 303-1 to 303^ store select signals and code quantities 
every respective blocks. Namely, at the stage where processing corresponding 
to one frame has been completed, there results the state where code quantities 
and select signals which have been selected on block basis are stored in the 
memories 303-1 to 303-11 by n number of values which is the number of 
quantization steps. 

The adders 304-1 to 304-n and the accumulation circuits 305-1 to 

305- n sequentially accumulate and add code quantities selected by the 
selectors 302-1 to 302-ii by one frame. The code quantities added by one 
frame are caused to be respectively total code quantities total (1) to total (n). 
The accumulation circuits 305-1 to 305^ sequentially transmit the obtained 
total code quantities total (1) to total (n) to the computation processing unit 
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306. 

The computation processing unit 306 respectively receives total code 
quantities total (1) to total (n) from respective accumulation circuits 305-1 to 
305-11. The computation processing unit 306 compares target code quantity 
corresponding to one frame and these total code quantities total (1) to toatal 
(n) to specify total code quantity total (j-l) which is grater than target code 
quantity and total code quantity total (j) which is less than the target code 
quantity. Explanation of the calculating unit 44 at the image compression 
encoding apparatus 1 is quoted with respect to calculation of assigned code 
quantities assign (k) based on these specified code quantities, and their 
explanation will be omitted. 

In this way, from the prediction system 4, assigned code quantity 
assign (k) and select signal which are outputted from the computation 
processing unit are outputted. The outputted assigned code quantity assign (k) 
is delivered to the binary search units 24, 36. 

In the case where the select signal is at the DCT side, the binary 
search units 24, 36 determine quantization step so that generated code quantity 
of block falls within the target code quantity. The quantization units 25, 35 at 
the main system 2 implement quantization on block basis on the basis of the 
determined quantization step. 

It is to be noted that the image compression encoding apparatus 6 is 
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not limited to the configuration shown in FIG. 8, but may be also applied to, 
e.g., configuration which does not use the binary search method as shown in 
FIG. 10. 

In the example of the image compression encoding apparatus 6 shown 
in FIG. 10, the quantization unit 35 quantizes DCT coefficients inputted from 
the DCT unit 22 on the basis of quantization steps determined on block basis. 
The quantization unit 35 delivers the quantized data to die variable length 
encoding unit 26. 

A computation processing unit 306 estimates optimum code quantities 
every blocks with reference to n quantization steps on the basis of the 
calculated total code quantity. Further, the computation processing unit 306 
determines quantization step on the basis of the estimated code quantities 
every the blocks to transmit them to the above-described quantization unit 35. 
Thus, since prediction can be tried by many quantization steps as compared to 
the image compression encoding apparatus 6 shown in FIG. 8 employing the 
binary search method, high accuracy quantization control can be realized. 

As explained in detail above, the image encoding compression 
apparatus 6 according to this embodiment can select, every block, code 
quantities from the DCT path or the DPCM path which have been quantized 
by plural quantization steps efficiently and in a manner to satisfy the target 
code quantity. Moreover, in the case where code quantity from the DPCM 
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path is preferetially selected, deterioration of image quanlity can be prevented. 
Thus, efficient code quantity control can be realized without exceeding 
capacity of recording media such as VTR, etc. Thus, distortion in the 
compression process of image can be reduced. 

It is to be noted that this embodiment is not limited to the case applied 
to image compression encoding apparatuses 1, 5, 6. For example, respective 
components of the image compression encoding apparatuses 1, 5, 6 may be 
disposed on transmission path to thereby realize efficient code quantity 
control also on transmission path. Thus, distortion in compression process of 
image can be reduced. 

It is to be noted that while, in this embodiment, DCT is implemented 
every block to thereby generate DCT coefficients to thereby perform 
reversible image compression, the present invention is not limited to such a 
case. Moreover, also with respect to irreversible image compression system, 
the present invention is not limited to DPCM. Namely, there may be employed 
a system using a first compression system and a second compression system 
having compression factor and loss which are lower than those of the first 
compression system. 

Moreover, the present invention can be applied also to an image 
compression encoding apparatus and an image compression encoding method, 
and a program in which switching between the first compression system and 
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the second compression system can be made. 

The image compression encoding apparatus is directed to image 
compression encoding apparatus adapted for selecting, on encoding system 
selection basis, a first compression system of quantizing an input image by 
quantization steps different from each other, or a second compression system 
having a compression factor and loss which are lower than those of the first 
compression system, the image compression encoding apparatus comprises: 
selection unit for selecting, on encoding system selection basis, either the first 
encoding system or the second compression system to send a select signal 
with respect to the selected compression system; switching unit for taking 
thereinto code quantity by the first compression system or the code quantity 
by the second compression system in accordance with the sent select signal; 
calculating unit for adding, on the encoding system selection basis, code 
quantities which have been taken thereinto through the switching unit to 
thereby calculate total code quantity of the encoding system selection basis; 
and control unit for conducting a control such that total code quantity 
calculated every the quantization step becomes close to target code quantity of 
the equi-length unit. 

In the image compression encoding apparatus, the control unit may 
conduct a control so as to linearly interpolate total code quantities calculated 
every the quantization steps so that it becomes close to the target code 
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quantity of the equi-length unit. Moreover, the selector unit may select smaller 
one of code quantity of the first compression system or the second 
compression system. Further, in the first compression system, DCT (Discrete 
Cosine Transform) of an input image signal may be performed to quantize the 
image signal which has been caused to undergo DCT. Further, in the second 
compression system, encoding may be made by the reversible encoding 
(Lossless) system. Further, in the second compression system, an input image 
signal may be encoded by DPCM (Differential Pulse code Modulation). In 
addition, the control unit may conduct a control so that code quantity does not 
exceed the target code quantity with respect to the total code quantity. 

The image compression encoding method is directed to image 
compression encoding system of selecting, on encoding system selection 
system basis, a first compression system of quantizing an input image signal 
by quantization steps different from each other, or a second compression 
system which has compression factor and loss which are than those of the first 
compression system in accordance with total code quantity of equi-length unit 
to encode the compression system thus selected, the image compression 
encoding method comprises: selecting, on encoding system selection basis, 
either the first compression system or the second compression system; 
sending a select signal with respect to the selected compression; taking 
thereinto code quantity by the first compression system or code quantity by 
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the second compression system in accordance with the sent select signal; 
adding, on encoding system selection basis, code quantities which have been 
taken thereinto through a switching unit to thereby calculate total code 
quantities of equi^ength unit; and conducting a control so that total code 
quantity calculated every the quantization step becomes close to target code 
quantity of equi-length unit. 

In the image compression encoding method, control may be conducted 
so as to linearly interpolate total code quantities calculated every the 
quantization steps to thereby become close to target code quantity of 
equi-length unit. In the above-mentioned selection, smaller one of code 
quantity of the first compression system or the second compression system 
may be selected. Moreover, in the above^entioned first compression system, 
DCT of an input image signal may be performed to quantize the image signal 
which has been caused to undergo DCT. Further, in the second compression 
system, encoding may be made by the reversible encoding (Lossless) system. 
Further, in the second compression system, an input image signal may be 
encoded by DPCM (Differential Pulse Code Modulation). In addition, control 
may be performed so that code quantity is not above the target code quantity 
with respect to the total code quantity. 

The program is directed to program for allowing computer to execute 
a processing to select, on encoding system selection basis, a first compression 
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system of quantizing an input image signal by quantization steps different 
from each other, or a second compression system having compression factor 
and loss which are lower than those of the first compression system in 
accordance with the total code quantity of equi4ength unit to encode the 
compression system thus selected, the program allows the computer to 
perform processing to select, on encoding system selection basis, either one of 
the first compression system and the second compression system to send a 
select signal with respect to the selected compression to take thereinto code 
quantity by the first compression system or code quantity by the second 
compression system in accordance with the sent select signal to add code 
quantities which have been taken thereinto through a switching unit to thereby 
calculate total code quantity of equi-length unit so that total code quantity 
calculated every the quantization steps becomes equal to target code quantity 
of the equi4ength unit. 

In the image compression encoding apparatus and the image 
compression encoding method and the program which have been featured 
above, code quantities from the DCT path or the DPCM path which have been 
quantized by many quantization steps can be selected, every blocks, 
efficiently and in a manner to satisfy target code quantity. Thus, efficient code 
quantity control can be realized without exceeding capacity of recording 
media like VTR, etc. As a result, distortion in the compression process of 



43 



image can be reduced. 

It is to be noted that while the invention has been described in 
accordance with preferred embodiments thereof illustrated in the 
accompanying drawings and described in detail, it should be understood by 
those ordinarily skilled in the art that the invention is not limited to 
embodiments, but various modifications, altemative constructions or 
equivalents can be implemented without departing from the scope and spirit of 
the present invention as set forth by appended claims. 

Industrial Applicability 

As explained above in detail, the image compression encoding 
apparatus and the image compression encoding method according to this 
embodiment can select, on block basis, code quantity from the first 
compression system or the second compression system having compression 
factor and loss which are lower than those of the second compression system 
which have been quantized by plural quantization steps efficiently and in a 
manner to satisfy target code quantity. In addition, code quantity from the 
second compression system is preferentially selected, thereby making it 
possible to prevent deterioration of image quality. Thus, efficient code 
quantity control can be realized without exceeding capacity of recording 
media like VTR, etc. As a result, distortion in the compression process of 



image can be reduced. 



